2014年3月20日
uva 10269 最短路
摘要： 求两次最短路#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 105#define INF... 阅读全文
posted @ 2014-03-20 16:18 xlc2845 阅读(106) 评论(0) 推荐(0)
uva 10330 最大流
摘要： 拆点 将节点 i 的容量拆成从 i 到 i+n 的边的容量 套用最大流模板 ac#include #include #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2014-03-20 11:02 xlc2845 阅读(95) 评论(0) 推荐(0)
uva 10158
摘要： 并查集#include #include #include #include #include #include #include #include #include #include #include #include #include #define maxn 20010#define INF ... 阅读全文
posted @ 2014-03-20 10:22 xlc2845 阅读(123) 评论(0) 推荐(0)