POJ 1182 食物链 带权并查集
摘要：
今天一定彻底弄懂 带权并查集好吧这题我还是不懂，，，烦躁现在基本上知道了吧，不过不清楚公式是怎样推出来的，如果要我再写一遍的话，估计会写很多个判断 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文
posted @ 2015-08-01 17:21 张济 阅读(174) 评论(0) 推荐(0) 编辑
HDU 2435 There is a war Dinic 最小割
摘要：
题意是有n座城市，n号城市不想让1号城市可达n号，每条道路有一条毁坏的代价，1号还可以修一条不能毁坏的道路，求n号城市所需的最小代价最大是多少。毁坏的最小代价就直接求一遍最大流，就是最小割了。而可以修一条不能毁坏的路，需要枚举的这些边就是源集中的点到汇集中的点，我之前的做法是直接找出所有的割边，再枚... 阅读全文
posted @ 2015-08-01 16:09 张济 阅读(185) 评论(0) 推荐(0) 编辑
