AmazingCounters.com
摘要: 题目大意:给你一棵树,要你求树的直径的长度思路:随便找个点bfs出最长的点,那个点一定是一条直径的起点,再从那个点BFS出最长点即可以下研究了半天才敢交,1.这题的输入格式遵照poj1984,其实就是把后面的字母无视即可 2.这题数据量没给,所以把数组开得很大才敢交TUT#include #incl... 阅读全文
posted @ 2014-11-28 14:53 philippica 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目大意:N个点P条边,令存在T条从1到N的路径,求路径上的边权的最大值最小为多少思路:做了好多二分+最大流的题了,思路很好出 二分出最大边权后建图,跑dinic问题是。。。。这题是卡常数的好题!!!!!T了8发以后实在受不了,瞄了眼网上的程序,齐刷刷的邻接矩阵。。。。论邻接矩阵的优越性但不信邪的我... 阅读全文
posted @ 2014-11-28 00:10 philippica 阅读(162) 评论(0) 推荐(0) 编辑