BZOJ 4200 - [Noi2015]小园丁与老司机

2016-05-15
题目地址 描述 UOJ 传送门: 【NOI2015】小园丁与老司机 分析 这题超级麻烦,如果不太会这种 DAG 上的 DP + 同层转移,也不会上下界的网络流的话,恐怕真的是灾难。 对于不会 上下界的网络流 的同学,建议先直接用我代码里面的模版,AC 之后再自己写一遍。 用法:调用:先 addEdge(from, to, bound, cap) ,然后调用......

BZOJ 2324 - [ZJOI2011]营救皮卡丘

2016-04-07
题目地址 描述 皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有 N N N 个据点,据点之间存在 M M M 条双向道路。据点分别从 1 1 ......