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