Tunix

摘要： 模拟+链表+DP OrzAK爷faebdcA Growin要跟全部的n个人握手共2n杯香槟，再加上每对关系的两杯香槟，直接统计邻接矩阵中1的个数，再加2n就是answer 1 //BestCoder 42 A 2 #include 3 #include 4 #include 5 #include... 阅读全文

摘要： Kruskal/最小树形图 然而蒟蒻并不会做这题>_> 本来以为是有向图最小生成树，即最小树形图，但这数据范围有点…… 膜拜了zyf的题解：http://www.cnblogs.com/zyfzyf/p/4004236.html题解：（摘自声亦香）因为只能从高处到低处，所以无向边可以当有向边看... 阅读全文