qq_37495823的博客

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23404 Accepted: 10678DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently

Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 38335 Accepted: 10090DescriptionBackground Hugo Heavy is happy. After the breakdow

POJ 3259

题目链接 题目大意 裸的最短路，但加了一个限制条件，每条路都会定时开关，两种情况： 1、如果到达一条路的起点时，剩余开放时间不足以通过这条路，则要等着此次先开放完 再等下一次开放才能通过。 2、如果到达一条路的起点时，路处于关闭状态，则要等他开放才能通过 wrong answer原因 1、SPFA算法元素出队后，未维护标记是否在队中的flag数组 2、用动态数组vector存边，由于是...

题目链接 题目大意： 给一个N*N的矩阵，让你自己找一个矩阵（矩阵的数非1即0），并求出∑C ij*X ij(1<=i,j<=n)的最小值刚开始在最短路的知识部分接触到这个题根本没有头绪，而且也没注意到所求矩阵的特点（非0即1，很重要）下面分析一下所要求矩阵的三个特点： 我们可以把行理解为图中出度，列理解为入度 1.X 12+X 13+…X 1n=1 第一行挑一个为1...