首页 > TAG信息列表 > PA2010
P6378-[PA2010]Riddle【2-SAT】
正题 题目链接:https://www.luogu.com.cn/problem/P6378 题目大意 给出\(n\)个点\(m\)条边的一张无向图，图中有\(k\)种颜色的点。 要求每种颜色选择一个点作为关键点，满足每条边两边至少有一个关键点 求是否有满足的方案 \(1\leq n,m,k\leq 10^6\) 解题思路 如果想到\(2-SAT\)的话BZOJ 3495: PA2010 Riddle 2-SAT：前缀优化建图
title BZOJ 3495 Description 有n个城镇被分成了k个郡，有m条连接城镇的无向边。 要求给每个郡选择一个城镇作为首都，满足每条边至少有一个端点是首都。 Input 第一行有三个整数，城镇数n（1≤n≤1061\le n\le10^61≤n≤106），边数m（0≤m≤1060\le m\le10^60≤m≤106），郡数k（1<=k<=n）。3495: PA2010 Riddle 2-sat 前缀优化
3495: PA2010 Riddle 2-sat 前缀优化 链接 bzoj 思路 不想说啥了，看hwim的吧，我去睡觉了zZ。 代码 /************************************************************** Problem: 3495 User: gryz2016 Language: C++ Result: Accepted Time:19152 ms Memory:1