Loceaner

未归档

学习笔记(12) 日常犯二(8) 题解(1)

/ 注册

全部文章 / 未归档（共14篇）

一本通 1351：【例4-12】家谱树

【题目链接】 http://ybt.ssoier.cn:8088/problem_show.php?pid=1351 【题目描述】有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的后辈都比那个人后列出。【输入】第1...

拓扑排序一本通图论

2019-04-14

0 761

洛谷P1983 车站分级

题目链接 https://www.luogu.org/problemnew/show/P1983 题目描述一条单向的铁路线上，依次有编号为 1, 2, …, n的 n 个火车站。每个火车站都有一个级别，最低为 1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了...

洛谷拓扑排序图论

2019-04-15

0 537

洛谷 P5021 [NOIP2018]赛道重建

洛谷 P5021 [NOIP2018]赛道重建传送门思路思路就是常规的思路，所以就不说了……我就是来记录一下我的\(AC\)之路的，真的是太爽了没错……我也是一个个打的部分分，最后终于AC的，至于为什么中间又会有\(35\)、\(25\)、\(0\)这样的分数……纯粹是因为我犯了z...

洛谷 multiset 图论

2019-08-03

1 551

洛谷 P1351 联合权值

传送门思路一道洛谷的绿题，虽然不是很难，但我还是做了很长时间 \(n\)个点，\(n-1\)条边，我们很容易就能想到这是一棵树，看数据范围，如果暴力枚举的话，只能拿部分分，这时候我们就回到题目中看，发现，只有距离为\(2\)才会产生价值的话，如果枚举一个节点，只有它和它的孙子之间或者 ...

洛谷图论

2019-09-21

1 488