摘要: 题意:给一个20个点无向连通图,求每条边被多少个极小割集包括 分析:极小割集是边的集合,很显然可以知道,极小割集恰好吧原图分成两部分(这个如果不明白可以用反证法) 然后就是奉上官方题解:http://bestcoder.hdu.edu.cn/blog/ 2016多校训练第4场1003 其实大体思路就 阅读全文
posted @ 2016-07-30 18:57 shuguangzw 阅读(232) 评论(0) 推荐(0)
摘要: 这套题最后一题不会,然后先放一下,最后一题应该是大数据结构题 A:求连续最长严格递增的的串,O(n)简单dp #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #i 阅读全文
posted @ 2016-07-30 15:54 shuguangzw 阅读(220) 评论(0) 推荐(0)