2015年7月13日
hust2015暑假集训 0713 A a dangerous trip
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/AZk的解法：拆点，把每一个点存成两份，r[i]和r[n+i]连边的时候如果u和v相连，我们就分别连 u&&v 和u+n&&v+n 和 u&&v+n 其中最后一个存... 阅读全文
posted @ 2015-07-13 17:36 111qqz 阅读(101) 评论(0) 推荐(0) 编辑
tmpx
摘要： /************************************************************************* > File Name: code/2015summer/0713kk.cpp > Author: 111qqz > Email: rkz2013@1... 阅读全文
posted @ 2015-07-13 16:42 111qqz 阅读(363) 评论(0) 推荐(0) 编辑
hust暑假集训2015 0713B Road System
摘要： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82557#problem/BWA了8次你敢信。。。觉得就是个最小生成树啊...如果不能构成一颗树，那么就not sure。。。需要注意n和m是反的。然后就是WA...WA到怀疑人生。。。被学... 阅读全文
posted @ 2015-07-13 15:41 111qqz 阅读(169) 评论(0) 推荐(0) 编辑