摘要：
————————————转自：http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 设G = (V, E)是一个有向图,如果具有下述性质 (1)G中不包含有向环; (2)存在一个顶点vi,它不是任何弧的终点,而V的其它顶点都恰好是唯一的一条弧的终点.则称 阅读全文
posted @ 2017-08-24 16:03
萌萌的美男子
阅读(2275)
评论(0)
推荐(0)
摘要：
1、POJ 1251 Jungle Roads 题意：给出个村庄之间的道路及其维修费；从中选取一些路使道路的维修费最小且保证各村庄之间道路畅通。 思路：最小生成树模板。 ①Kruskal 1 #include<iostream> 2 #include<vector> 3 #include<algor 阅读全文
posted @ 2017-08-24 13:50
萌萌的美男子
阅读(276)
评论(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
萌萌的美男子
阅读(221)
评论(0)
推荐(0)
浙公网安备 33010602011771号