摘要：
点覆盖集：无向图G的一个点集，使得该图中所有边都至少有一个端点在该点集中。 最小点权覆盖集：在带点权无向图G中，点权和最小的点覆盖集。 点独立集：无向图G的一个点集，使得任何两个在点集中的点在图G中都不相邻。 最大点权独立集：在无向带权图G中，点权和最大的点独立集。 最小点权覆盖集=最小割=最大流 阅读全文
posted @ 2019-11-03 21:15
ZMWLxh
阅读(216)
评论(0)
推荐(0)
摘要：
题意：http://acm.hdu.edu.cn/showproblem.php?pid=1540 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); #include <cstdio>//sprintf islower isupper #in 阅读全文
posted @ 2019-11-03 14:57
ZMWLxh
阅读(192)
评论(0)
推荐(0)
摘要：
1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc exit strcat itoa sys 阅读全文
posted @ 2019-11-03 12:27
ZMWLxh
阅读(262)
评论(0)
推荐(0)
摘要：
1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include <cstdio>//sprintf islower isupper 3 #include <cstdlib>//malloc exit strcat itoa sys 阅读全文
posted @ 2019-11-03 12:25
ZMWLxh
阅读(368)
评论(0)
推荐(0)
摘要：
题意：http://codeforces.com/gym/102394/problem/E 1操作是给你一串数，2操作是连结两个串（所以可能很长），问你最后一个串的值（知道最多的个数就很好算，关键计算个数） 思路： 对二操作建图，一开始还以为建出来的是树就可以直接BFS计算次数，自闭了好久，最后才发 阅读全文
posted @ 2019-11-03 11:23
ZMWLxh
阅读(1551)
评论(0)
推荐(0)
浙公网安备 33010602011771号