摘要:
3569: DZY Loves Chinese II Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA 阅读全文
摘要:
3237: [Ahoi2013]连通图 Description Input Output Sample Input 4 5 1 2 2 3 3 4 4 1 2 4 3 1 5 2 2 3 2 1 2 Sample Output Connected Disconnected Connected HIN 阅读全文
摘要:
裸题。对于x地图,强行枚举让它有一个无法行驶,显然只需要枚举'A'和'B'即可。 没有什么难度,但是如果在考场上区别就会很大,因为2-SAT不是平时常考内容,容易因为逆否命题连边等模板不熟的问题,既耽误时间又拿不到分。 有几个注意点: 1.判断一下命题中是否有已经确定不能走的地图,特殊处理。(强制让 阅读全文
摘要:
4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市,这些城市由 n-1 条道路相连,使得任意两座城市可以互达,且路径唯一。每座城市都有一个 幸运数字,以纪念碑的形式矗立在这座城市的正中心,作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 阅读全文