~~~~
输入好长。。。
思路就是对线路上的每一个点BFS记录各个点到其所需的star值，然后ans记录所需的最大star值，最后输出ans最小的star值及相应的id。
开始建链接矩阵，结果MLE，于是修改了下。
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2377
http://acm.zju.edu.cn/onlinejudge...
分类：
其他好文 时间：
2014-08-06 11:57:41
阅读次数：
238
题目链接：http://poj.org/problem?id=2253题目意思：找出从Freddy's stone 到 Fiona's stone 最短路中的最长路。 很拗口是吧，举个例子。对于 i 到 j 的一条路径，如果有一个点k， i 到 k 的距离 && k 到 j 的距离都小于 i 到 j...
分类：
其他好文 时间：
2014-08-06 01:41:00
阅读次数：
240
/*
EK算法版本的，比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图：
关键：拆点
把每个牛拆成两个点，牛作为一个点有流量限制，即每一头牛只能的一份饭。
把牛拆开后，将边的权值赋值为1，
----------...
分类：
其他好文 时间：
2014-08-05 00:49:58
阅读次数：
185
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
网页上默认的文本框老是灰色风格，看的都有点不耐烦了，用CSS和JS改变其样式是大家都喜欢用的方法，今天写了一个点击边框变色的文本框，鼠标点击文本框将要输入的时候，文本框自动变色高亮显示，非常有视觉效果，让文本框变漂亮了许多。...
分类：
Web程序 时间：
2014-08-04 17:53:17
阅读次数：
253
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4781
题意：给你两个数，n代表顶点个数，m代表边数，要你建一个图，要求：
1. 有向图，且两个点之间最多只有一条边。
2. 边的权值大小为1~m，每个值只能用一次。
3. 任意一个点都可以到达其余各个顶点。
4. 任意一个环的边上权值之和是3的倍数。
5. 不存在自身环。
思路：先从...
分类：
其他好文 时间：
2014-08-04 17:45:57
阅读次数：
254
ipdhcppoolzrq1host192.168.18.14255.255.255.0client-identifier01c8.bcc8.d147.36mac在windows里是没有01的，加上01，然后每4位用一个点分隔如果要立即生效，需要清空路由器自动分配ip的缓存。命令：clearipdhcpbinding*arp202.196.191.1900100.1fd0.8575.d2arpa是防止指定ip..
分类：
其他好文 时间：
2014-08-04 14:37:38
阅读次数：
525
题目大意： 开始一头牛在 0 0 位置，即为左下角，会有m个陨石落下来，第i个陨石会在ti时刻落在 xi yi 的位置，与其相邻的四个点和其落到的点都会被毁掉，牛想要走到一个永远不回有任何陨石砸到的地方，求走到这个地方的最小时间，如果走不到，则输出-1. 要求：牛走过的路径上，对于任何一个点，牛.....
分类：
其他好文 时间：
2014-08-04 01:55:46
阅读次数：
241
题意:有一些无向边m条权值是给定的k条权值在[l,r]区间可以由你来定，一个点s1 出发一个从s2出发 问s1 出发的能不能先打到f思路：最短路。首先检测能不能赢 在更新的时候 如果对于一条边 a->b 如果dis1[a] #include#include#include#include #incl...
分类：
其他好文 时间：
2014-08-04 01:45:46
阅读次数：
264
hdu1269 迷宫城堡
验证给出的有向图是不是强连通图。。。
Tarjan算法板子题
Tarjan算法的基础是DFS，对于每个节点、每条边都搜索一次，时间复杂度为O(V+E)。
算法步骤：
1、搜索到某一个点时，将该点的Low值标上时间戳，然后将自己作为所在强连通分量的根节点（就是赋值Dfn=Low=time）
2、将该点压入栈。
3、当点p有与点p’相连时...
分类：
其他好文 时间：
2014-08-03 23:22:56
阅读次数：
283
