2025年7月19日
电压
摘要： vj 传送门 简化题意 给定若干无向图，点值 \(\in \left\{0,1\right\}\), 对于每条边，若边的两端点权不同，边被标记为可行，否则为不可行，对于每条边，判断是否存在一种给点赋值的方法，使得图中只有该边不可行，而其他边均可行，最后输出这种边的数量。 做法 先明确思路，这里的可行 阅读全文
posted @ 2025-07-19 10:23 黑昼白夜 阅读(11) 评论(0) 推荐(0)