摘要：
古人曰：最小生成树一定是一颗最小瓶颈生成树而最小瓶颈生成树不一定是一棵最小生成树。 然后写个最小生成树就可以了。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define maxv 350#define 阅读全文
posted @ 2016-02-28 18:59 ziliuziliu 阅读(105) 评论(0) 推荐(0)
摘要：
某一年的四川省选。 枚举每个彩珠，在它前面的所有种类的彩珠中寻找和它距离最大的（这一段距离一定囊括了所有彩珠）然后更新答案。 为了方便，我们将彩珠排序并另外构成链表形式（也是倒序）。 然而这么水的题ziliuziliu还是没有很好想出来。。不知道怎么回事。这道题其实蛮简单的啊。 #include<i 阅读全文
posted @ 2016-02-28 18:08 ziliuziliu 阅读(229) 评论(0) 推荐(0)
摘要：
今天真是一点调题的心情都没有呢~粘hzwer学长的模板。 我们注意到每种权值的边在最小生成树内的个数总会是一样的。再看到不超过10个，暴力dfs即可。 #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#def 阅读全文
posted @ 2016-02-28 14:44 ziliuziliu 阅读(305) 评论(0) 推荐(0)
浙公网安备 33010602011771号