摘要: 模拟+链表+DP OrzAK爷faebdcA Growin要跟全部的n个人握手共2n杯香槟,再加上每对关系的两杯香槟,直接统计邻接矩阵中1的个数,再加2n就是answer 1 //BestCoder 42 A 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2015-05-23 22:21 Tunix 阅读(178) 评论(0) 推荐(0) 编辑
摘要: Kruskal/最小树形图 然而蒟蒻并不会做这题>_> 本来以为是有向图最小生成树,即最小树形图,但这数据范围有点…… 膜拜了zyf的题解:http://www.cnblogs.com/zyfzyf/p/4004236.html题解:(摘自声亦香)因为只能从高处到低处,所以无向边可以当有向边看... 阅读全文
posted @ 2015-05-23 18:23 Tunix 阅读(290) 评论(0) 推荐(0) 编辑