BCC
LPA20020220
Keep on fighting till the end!
展开
-
[UVA1364] [POJ2942] Knights of the Round Table
POJ传送门Luogu传送门UVA传送门题意翻译亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突,并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求:1、 相互憎恨的两个骑士不能坐在直接相邻的2个位置;2、 出席会议的骑士数必须是奇数,这是为了让投票表决议题时都能有结果。如果出现有某些骑士无法出席所有会议(例如这个骑士憎恨所有的其他骑士),则亚...原创 2019-02-05 21:57:55 · 202 阅读 · 0 评论 -
[UVA610] [POJ 1515] Street Directions
POJ传送门洛谷传送门UVA传送门题意翻译给定一个无向图(默认联通),保证无重边, 请给尽可能多的无向边定向,使得定向后新图中所有点可以互相到达。并输出所有的边,已定向的输出i j的形式,不能定向的同时输出i j和j i (本题有SPJ)。 另外提示一下,输出时在case编号后是有一个空行的。输入输出格式输入格式输入包含多组数据。对于每组数据, 第一行两个正整数n,mn, mn,m...原创 2019-02-11 16:37:13 · 187 阅读 · 0 评论 -
[Luogu P2860] [BZOJ 1718] [USACO06JAN]冗余路径Redundant Paths
洛谷传送门BZOJ传送门题目描述为了从F(1≤F≤5000)F(1≤F≤5000)F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择.每对草场之间已经有至少一条路径.给出所有R(F−1≤R≤10000)R(F-1≤R≤...原创 2019-02-11 17:00:23 · 223 阅读 · 0 评论