2015 年 9月 22 日随笔档案 - 井_中窥月

2015年9月22日

摘要：题意：在一个三维的奶酪里面有n（n#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#defi... 阅读全文

posted @ 2015-09-22 21:14 井_中窥月阅读(213) 评论(0) 推荐(0)

uva 1151（最小生成树，枚举子集）

摘要：题意：平面上有n个点(1#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll... 阅读全文

posted @ 2015-09-22 20:59 井_中窥月阅读(566) 评论(0) 推荐(0)

uva 1658(最小费用最大流）

摘要：题意：一个带权有向图，求起点到终点的两条路径权值之和最小，且两条路径没有公共点（除起点，终点）；分析：拆点法，将u拆成u和u'，u-u'容量为1，费用为0，这样就能保证每个点只用一次，起点s-s'容量为2，终点t-t'容量为2保证最大流会求出两条路径，若输入u-v,权为c，则增加边u'-v，容量为1... 阅读全文

posted @ 2015-09-22 20:53 井_中窥月阅读(186) 评论(0) 推荐(0)

uva 1660 & poj 1966(点连通度）

摘要： Cable TV NetworkTime Limit:1000MSMemory Limit:30000KTotal Submissions:4267Accepted:2003DescriptionThe interconnection of the relays in a cable TV netw... 阅读全文

posted @ 2015-09-22 12:56 井_中窥月阅读(183) 评论(0) 推荐(0)