摘要：
1、POJ 1251 Jungle Roads 题意：给出个村庄之间的道路及其维修费；从中选取一些路使道路的维修费最小且保证各村庄之间道路畅通。 思路：最小生成树模板。 ①Kruskal 1 #include<iostream> 2 #include<vector> 3 #include<algor 阅读全文
posted @ 2017-08-24 13:50
萌萌的美男子
阅读(280)
评论(0)
推荐(0)
摘要：
1、POJ 3974 Palindrome 题意：求一个长字符串的最长回文子串。 思路：Manacher模板。 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 const int maxn = 1000010; 阅读全文
posted @ 2017-08-24 10:15
萌萌的美男子
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号