![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
_L_Y_T
さあ、お前の罪を数えろ!
展开
-
题解 洛谷P2984【[USACO10FEB]给巧克力Chocolate Giving】
题解 P2984 【[USACO10FEB]给巧克力Chocolate Giving】交了九九八十一遍,最后终于过了!这道题唯一的难点就是开的数据规模,然后就是一个裸的spfa最短路,下面见我这81次(其实没这么多)交的代码1. 具体思路就是:让一只奶牛跑到FJ那边,然后再跑回p_i那里。细心的朋友都发现了,这样太慢!!!而且常量开这么大跑两遍确实非常勉强于是就爆零了!1. 具体...原创 2018-07-19 22:30:32 · 247 阅读 · 0 评论 -
洛谷P2384最短路 题解
题解 P2384 【最短路】这个题显而易见是用SPFA做的,没错!我一眼看过去就像是差分约束!有点不友好了哈!QWQ当AC后看题解忽然只想吐槽,表示这个方法太麻烦了,还要log()啥的……其实主要不是嫌麻烦,是我实在不会用函数……首先是存图(加边):void add(int x , int y , int z) { a[t].x = x ; a[t]....原创 2018-07-20 17:02:16 · 330 阅读 · 0 评论 -
洛谷P1821【银牛派对】题解
题目描述One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-...原创 2018-07-21 14:32:29 · 1208 阅读 · 2 评论 -
洛谷P1119灾后重建
今天做了这道题QwQ昨天洛谷提交888,通过188原以为这么吉利今天会有好事发生结果,luogu积分达到了1191哎,那九分就不能给补上啊???好了,废话就说到这里https://www.luogu.org/problemnew/show/P1119链接在上题目背景BB 地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建...原创 2018-08-16 19:12:05 · 567 阅读 · 0 评论 -
洛谷P2903牛的野餐
这道题我竟有三种思路!!!当然有两种事实证明不可行题目描述:K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场.现在她们要集中起来进餐.牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢?输入样例:第一行输入三个整数 k,n,m,意义如题目所描述接下来有k行,分别表...原创 2018-08-21 20:16:31 · 432 阅读 · 0 评论 -
codevs P7117 高斯奥特曼的形态变化
背景:有一天,L_Y_T同学在codevs上面闲逛,忽然,他的眼前一亮…!!!看见题目,高斯奥特曼的形态变化!!!这还是L_Y_T学OI以来第一次看见有关Ultraman的题目呢(而且还是L_Y_T最喜欢的高斯)题目描述:随着高斯奥特曼的进化,出现了越来越多的新形态。心态之间的变形不畅严重影响了打怪兽的顺利。这时,科学家发明了形态变化机器人,正好可以解决这一难题。高斯有M种,每种机器人...原创 2018-10-22 20:11:06 · 385 阅读 · 0 评论 -
luoguP1186 玛丽卡
最近看了看最短路树,于是就来做这道题了qwq(我才不会告诉你是因为看了这道题才去看的最短路树)所谓最短路树,就是在跑dijktra的时候随手记录个小东西,然后形成一个树,这棵树的根节点(也就是最短路起点)到每个节点的距离就是源点到该点的最短路\color{red}所谓最短路树,就是在跑dijktra的时候随手记录个小东西,然后形成一个树,这棵树的根节点(也就是最短路起点)到每个节点的距离就是...原创 2019-04-04 21:24:54 · 191 阅读 · 0 评论