2011年09月_YDYKL

12月 11月 10月 09月 08月 07月

http://poj.org/problem?id=1511题目大意：给定一个有向图，求从源点到其他各点的往返最短路径和单源最短路，求源点到其他各点并返回源点的最短路径和，每个点都有去和回思路：spfa求源点到各点的最短路径和，再在反图上求源点到其他各点的最短路径和，

2011-09-30 20:09:46 1248 1

Optimal Symmetric Paths You have a grid of n rows and n columns. Each of the unit squares contains a non-zero digit. You walk

2011-09-26 21:45:03 573

http://poj.org/problem?id=3169 n m1 m2 (n头牛，前m1行输入表示a,b两头牛的距离最远不超过c,后m2行表示a,b两头牛的距离不小于c)#include#include#include#include#define

2011-09-24 08:53:03 540

http://poj.org/problem?id=1466http://acm.hdu.edu.cn/showproblem.php?pid=1068 最大独立集数 = 总点数 – 最小覆盖数（最大匹配数）题意：有n个学生(男生+女生)。求一个最大的数m，使得在这

2011-09-20 16:50:31 476

http://poj.org/problem?id=1325二分匹配问题：最小覆盖=最大匹配这道题凭感觉就知道应该用匈牙利算法求最大匹配，机器A的所有模式为左部顶点，机器B的所有模式为右部顶点，然后A与B之间的每条连线代表一个任务或工作，问题是为什么最大匹配数就是机器要

2011-09-19 12:55:47 818

用米勒测试判断素数为神马描述要多于20个字符呢真的没什么可描述的啊

2011-08-07

TA创建的收藏夹 TA关注的收藏夹

TA关注的人