摘要：
题目大意：给出N条排水沟的起点和终点及其最大排水量，点1是池塘，点M是小河，让你求出整个排水系统的最大排水量解题思路：这题是一道最大流的入门题，非常适合入门。《挑战程序设计竞赛》一书中对于Ford-Fulkerson算法的讲解算是比较容易让人理解的了。这里直接用了书上的代码作了略微修改ac了这道题，... 阅读全文
摘要：
题目大意：给定一捆木棍，每根木棍的每个端点涂有某种颜色。问你是否能将这些棍子首尾相连，排成一条直线，且相邻两根棍子的连接处端点的颜色一样解题思路：应该可以说是判断欧拉路径的裸题了不过有些地方很蛋疼= =我一开始写的是vector+string+map用了三个STL模板写的，结果TLE所以这道题我比较... 阅读全文
摘要：
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是... 阅读全文