![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
k短路
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj1922 [Sdoi2010]大陆争霸 有限制最短路
Description在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾·布拉泽,而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历 8012年 1月,杰森国正式宣布曾·布拉泽是他们唯一信仰的神,同 时开始迫害在杰森国的信仰斯普林·布拉泽的克里斯国教徒。 幻想历 8012年 3月2日,位于杰森国东部原创 2017-02-26 22:15:38 · 363 阅读 · 0 评论 -
bzoj3393 [Usaco2009 Jan]Laserphones 激光通讯
分析:这题目挺经典的。。求最小拐点数,这个好像印象中遇见了很多次? 直接spfa就好了,但是注意储存方向,四个方向都有可能,所以都要算上。。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#de原创 2017-03-09 21:35:17 · 516 阅读 · 0 评论 -
bzoj1644
同3393,都是最小拐点,,一模一样。。#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespac原创 2017-03-10 20:55:58 · 286 阅读 · 0 评论