摘要：
题面 "传送门" Sol 走到一个点的前提是所有的影响它的点都走到，并且它的时间为那些点的时间$max$与自己的最短路的$max$ 考虑$Dijkstra$ 每次松弛时候，把它影响到的点的防护罩减$1$ 如果某个点没有后继影响它的节点就丢到大根堆内 然后这个继续松弛 cpp include defi 阅读全文
posted @ 2018-03-31 22:09
Cyhlnj
阅读(154)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol 显然是求这样一个东西 绿色的线为分割线，左上海拔为$0$，右下为$1$ 分隔线经过的边就是贡献的答案 那么这就是平面图最小割，转成对偶图求最短路就好了 $SPFA$真心慢，以后还是跑$Dijstra$ cpp include define RG register defin 阅读全文
posted @ 2018-03-31 20:26
Cyhlnj
阅读(157)
评论(0)
推荐(0)
摘要：
题面 "传送门" Sol ~~以下多数东西都是复制题解的~~ 外省体验赛这题顺利获得了$10$分的好成绩。。。 显然是$Access$操作，已知每个点$Access$的次数，确定一种顺序，问轻重链切换次数的最大值 考虑$i$处的切换次数，如果连续两次$Access$在同一子树或者都是它自己，那么显然 阅读全文
posted @ 2018-03-31 08:04
Cyhlnj
阅读(340)
评论(3)
推荐(0)
浙公网安备 33010602011771号