wanxue

博客园 首页 新随笔 联系 订阅 管理

2024年8月8日 #

P8819题解
摘要： 题目大意 现在有个有向图图，共有n个点，m条边 总共有四种操作：操作1:将一条边打上标记 操作2：将一个点出发的所有边打上标记 操作3：将一条边移除标记 操作4：将一个点出发的所有边移除标记 打上标记的边视为被移除 每次操作进行一次询问，如果每个点出度都是1，整张图是个强连通图，那么输出"YES", 阅读全文
posted @ 2024-08-08 22:45 thelatersnow 阅读(12) 评论(0) 推荐(0) 编辑