摘要: ​ 寄了,vp一场只写出了两道题,我是彩笔 C - Tour 题目大意:给定n个点m条单向边,求总共有多少个点对能够满足(i,j)从i到j 解题思路:在写题目的时候想到用环去写,只要找到环的数量就可以计算,但是苦于找不到所有环,由于给的数据范围非常小(只有2000),那么在n ^ 2的时间复杂度的算 阅读全文
posted @ 2021-11-08 22:21 Treasure- 阅读(40) 评论(0) 推荐(0)
摘要: ​ A.温暖的签到 E. Equidistant 题目大意:给定一颗n节点的树,给定几个点,问我们是否能够在树上找到一点到这几个点的距离是一样的 解题思路:我们把这几个点同时放进去并且进行BFS操作,并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数,因此对于每个经过的结点,我们若有di 阅读全文
posted @ 2021-11-08 11:44 Treasure- 阅读(79) 评论(0) 推荐(0)