L_Y_T

最短路

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 未归档(41) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章 / 最短路（共5篇）

luoguP1186 玛丽卡

最近看了看最短路树,于是就来做这道题了qwq(我才不会告诉你是因为看了这道题才去看的最短路树) <mstyle mathcolor="red"> 所 ...

2019-04-04

0 363

codevs P7117 高斯奥特曼的形态变化

背景: 有一天,L_Y_T同学在codevs上面闲逛,忽然,他的眼前一亮…!!!看见题目,高斯奥特曼的形态变化!!! 这还是L_Y_T学OI以来第一次看见有关Ultraman的题目呢(而且还是L_Y_T最喜欢的高斯) 数据加强板题目描述: 随着高斯奥特曼的进化，出现了越来越多的新形态...

2018-10-22

0 374

洛谷P2903牛的野餐

这道题我竟有三种思路!!! 当然有两种事实证明不可行题目描述: K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样...

最短路

2018-08-21

0 375

洛谷P1119灾后重建

今天做了这道题QwQ 昨天洛谷提交888,通过188 原以为这么吉利今天会有好事发生结果,luogu积分达到了1191 哎,那九分就不能给补上啊??? 好了,废话就说到这里 https://www.luogu.org/problemnew/show/P1119 链接在上题目背景...

2018-08-16

0 398

洛谷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...

2018-07-21

0 544