1 2 3 4
2020年9月15日
codefoces 1407E Egor in the Republic of Dagestan
摘要： https://codeforces.com/contest/1407/problem/E 玄学题，有一个重要的事情，反向建边，边指向的点颜色一致，那就从n开始bfs，第一次遇到必定要和边反色，因为不反色的话路就短了。。。（第一次遇到的路一定是最短的） 具体看代码，写法简单，参考LDK神仙 #inc 阅读全文
posted @ 2020-09-15 22:30 Lesning 阅读(143) 评论(0) 推荐(0)
codefoces 1407D Discrete Centrifugal Jumps
摘要： https://codeforces.com/contest/1407/problem/D 这神仙题啊，举个例子 4 5 6 5 6 3 这样的序列如何建边？ //先只考虑中间部分比i j大的 4 4 5 4 5 4 5 6 5 6 4 5 5 5 5 4 5 4 5 6 5 6 3 4 5 6 3 阅读全文
posted @ 2020-09-15 19:49 Lesning 阅读(170) 评论(0) 推荐(0)