强联通分量
peter_zhu01
你不要看别人做什么,10个漫评9个吐槽,你就做你擅长,做剩下的那一个。
展开
-
【NOIP2015提高组Day1】信息传递
【问题描述】有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结原创 2016-09-08 17:54:31 · 512 阅读 · 0 评论 -
混合图 (Standard IO)
Description有一张N个点,M1条有向边,M2条无向边组成的混合图。询问一个给所有无向边定向的方案。使得最终的图中没有环。保证一定有解。Input第一行,三个数字N,M1,M2。 接下来M1+M2行,每行两数字Ai,Bi。表示一条边。 前M1条是有向边。方向是Ai到Bi。Output输出M2行,按输出顺序输出为无向边确定的方向。Ai Bi或Bi Ai。 有多解时输出任意解。题解对原图做原创 2016-08-19 14:13:18 · 435 阅读 · 0 评论 -
Priest John's Busiest Day poj 3683 tarjan+2-SAT
题意/Description: John is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple who get married on that day will原创 2016-06-14 17:34:52 · 684 阅读 · 0 评论 -
Get Luffy Out poj 2723 Tarjan+2-SAT
题意/Description: Ratish is a young man who always dreams of being a hero. One day his friend Luffy was caught by Pirate Arlong. Ratish set off at once to Arlong's island. When he got there, he fou原创 2016-06-12 17:20:38 · 375 阅读 · 0 评论 -
Ikki's Story IV - Panda's Trick poj3207 tarjan+2-SAT
题意/Description: liympanda, one of Ikki’s friend, likes playing games with Ikki. Today after minesweeping with Ikki and winning so many times, he is tired of such easy games and wants to play an原创 2016-06-09 15:42:50 · 428 阅读 · 0 评论 -
Katu Puzzle poj 3678 kosaraju+2-SAT
题意/Description: Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a boolean operator op (one of AND, OR, XOR) and an integer c (0 ≤ c ≤ 1). One Katu is solv原创 2016-06-06 16:40:16 · 364 阅读 · 0 评论 -
Popular Cows poj 2186 tarjan
题意/Description: Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the form (A, B原创 2016-06-05 12:34:09 · 369 阅读 · 0 评论 -
Network of Schools poj 1236 Kosrarju
题意/Description: A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes softwar原创 2016-06-04 10:38:16 · 362 阅读 · 0 评论 -
选课 topsort
题意/Description: 大学里实行学分。每门课程都有一定的学分,学生只要选修了这门课并考核通过就能获得相应的学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其它的一些课程的基础上才能选修。例如,《数据结构》必须在选修了《高级语言程序设计》之后才能选修。我们称《高级语原创 2016-06-04 09:34:25 · 890 阅读 · 0 评论