- 博客(2)
- 收藏
- 关注
RSS订阅原创 poj 1511 Invitation Cards
题意： 给定一个有向图，求原点与各点之间往返的最小距离 用Dijstra会TLE，这里用SPFA+邻接表 建正反两张图，两边SPFA求总和 结果会超出int的范围，用__int 64表示 代码如下： #include #include #include #define inf 1000000005 using namespace std; struct node {
2013-08-30 19:50:32
243
原创 poj 2485 Highways
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19053 Accepted: 8835 Description The island nation of Flatopia is perfectly flat. Unfortunately, Fla
2013-08-29 19:43:35
243
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人