摘要:
2015-05-1820:40:13总结:比赛中搞了两题。。。赛后 A 题被逗比地 FST 了... 后来发现真的是打逗比了... TAT,赛后补到 C 题。A题 hdu 5228: 题意:给出5张牌,问将其变为同花顺至少需要换多少张牌(同花顺是指花色相同,且连号,注意:10,11,12,13,... 阅读全文
摘要:
2015-05-1723:25:53总结:由于 2010 福州 遇到了这种类型的问题,是时候来总结一下,并推出SCL了。 推荐学习博客:博客1,博客2 概念:在一个无向连通图中,去掉某些边集能使得图被划分两个独立的连通分量,边权和最小的边集为全局最小割(Global Min_Cut)。 初想:... 阅读全文