LOJ10100
摘要：
原题来自：CEOI 1996 一个电话线公司（简称 TLC）正在建立一个新的电话线缆网络，他们连接了若干个地点，编号分别从 1 到 N，没有两个地点有相同的号码，这些线是双向的并且能使两个地点保持通讯，每个地点的线都终结于电话交换机。每个地点都有一个电话交换机。从每个地点都能通过线缆到达其他任意的地 阅读全文
posted @ 2019-06-10 16:30 gryzy 阅读(342) 评论(0) 推荐(0) 编辑
LOJ10099矿场搭建
摘要：
HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设置几个救援 阅读全文
posted @ 2019-06-10 11:21 gryzy 阅读(162) 评论(0) 推荐(1) 编辑
LOJ10098
摘要：
USACO 2006 Jan. Gold 为了从F个草场中的一个走到另一个，贝茜和她的同伴们不得不路过一些她们讨厌的可怕的树。奶牛们已经厌倦了被迫走某一条路，所以她们想建一些新路，使每一对草场之间都会至少有两条相互分离的路径，这样她们就有多一些选择。 每对草场之间已经有至少一条路径，给出所有R条双向 阅读全文
posted @ 2019-06-06 15:49 gryzy 阅读(211) 评论(0) 推荐(0) 编辑
HDU1814和平委员会
摘要：
题目大意： 有n对的人，编号从1-2*n，m对的人之间互相不喜欢，每对人中必徐选1个人加入和平委员会，求字典序最小的解 ———————————————————————————————— 2-SAT问题，由于要最小字典序，就不能scc的方法求了，只能暴力染色。O(n*m) —————————————— 阅读全文
posted @ 2019-06-05 09:40 gryzy 阅读(153) 评论(0) 推荐(0) 编辑
HDU3062 PARTY
摘要：
Party Problem Description 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ Input n： 表示有n对夫 阅读全文
posted @ 2019-06-01 16:52 gryzy 阅读(148) 评论(0) 推荐(0) 编辑
POJ2749 Building roads
摘要：
Building roads 题目大意： 平面上有N个点，另外有两个中转点。点与点之间的距离为曼哈顿距离。 N个点中，有的点对相互憎恨，不能连在同一个中转点；有的点对相互友好，必须连在同一个中转点上。中转点之间也有一定的距离。 这样是否可以实现：所有N个点都连接到其中一个中转点，并通过中转点连成一棵 阅读全文
posted @ 2019-06-01 09:24 gryzy 阅读(121) 评论(0) 推荐(0) 编辑
LOJ2723
摘要：
LOJ2723 Get Luffy Out 题目大意：给你n对钥匙，每对钥匙只可以用其中的任意一个，钥匙有编号，且不重复。有m个大门，每个门上有两个锁，每个锁对应一个编号的钥匙，只要打开两个锁中的一个就可以打开门。问用这n对钥匙最多可以打开多少大门（门有顺序）？ —————————————————— 阅读全文
posted @ 2019-05-27 10:34 gryzy 阅读(116) 评论(0) 推荐(0) 编辑
POJ3678 KATU PUZZLE
摘要：
POJ 3678 KATU PUZZLE 题目大意： 给定N个点M条边的无向图，每条边的有一个对应的运算符（AND,OR,XOR之一）和一个对应的值（0或1），问是否可以给每个点安排对应的值使得每条边的两个端点的值按照边上的运算符计算得到对应边上的值？ 1 ≤ N ≤ 1000，0 ≤ M ≤ 1, 阅读全文
posted @ 2019-05-25 10:33 gryzy 阅读(116) 评论(0) 推荐(0) 编辑
POJ3207 Ikki's Story IV - Panda's Trick
摘要：
Ikki's Story IV - Panda's Trick 题目大意：一个圆，上面依次有n个点：0、1、2、3、……、n-1，给出m条边，每边连接其中的两个点，边可以从圆内连，也可以从圆外连，每个点最多只连一条边。问是否可以实现连边且每两条边都不相交？ ————————————————————— 阅读全文
posted @ 2019-05-22 16:39 gryzy 阅读(105) 评论(0) 推荐(0) 编辑
LOJ10096掠夺计划
摘要：
题目传送门：https://loj.ac/problem/10096 强联通分量内的ATM只要有一个可以抢到就都可以抢到的，所以要缩点。 当然，要统计整个分量内可以抢到的钱的和。 分量内只要有一个路口有酒吧，那么这个分量就可以作为结束点进行庆祝，所以要统计每个分量内是否有酒吧。 然后在缩点后的有向无 阅读全文
posted @ 2019-04-24 21:41 gryzy 阅读(169) 评论(0) 推荐(1) 编辑
