摘要: 第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 阅读(439) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(192) 评论(0) 推荐(0) 编辑