2021年7月12日
快乐的一天从AC开始 | 20210711 | CF1547G
摘要： 题目链接 组长分了个需求，但是没信心能写好，看来又是自闭的一周。不过好在终于可以不是纯带薪自习了。 心路历程 昨晚看完题就猜是SCC然后乱搞，也猜对了。 好像纯DFS也能写。 思路 首先，通过一次DFS可以确定答案是0，1，2的点。就节点可以至多经过两次，这样复杂度还是线性的，且能确定一个点是否可达 阅读全文
posted @ 2021-07-12 00:29 _Backl1ght 阅读(85) 评论(0) 推荐(0) 编辑