2015年10月6日
poj 2499第K短路模板
摘要： 第k*短路模板（单项边） #include #include #include #include #include #define Max 100005 #define inf 1a.len+dis[a.v]; } }; void insert(int u,int v,int len){//正图和逆图 edge[num].v=v; edge[num].len=l... 阅读全文
posted @ 2015-10-06 19:30 柳下_MBX 阅读(452) 评论(0) 推荐(0)
poj3255 Roadblocks 次短路
摘要： Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10098 Accepted: 3620 Description Bessie has moved to a small farm and sometimes 阅读全文
posted @ 2015-10-06 19:29 柳下_MBX 阅读(204) 评论(0) 推荐(0)