连通分量
文章平均质量分 79
帝国码农
星星的帝国,码农无数,我是最不亮的那一颗。
展开
-
奶牛party
问题 Picnic 牛打算去郊游!各区域的K(1≤K≤100)只牛在N(1≤N≤1000)个牧草地中的某个牧草地上吃草。我们把这些牧草地命名为牧草地1,2,⋯,N。这些牧草地连接成M(1≤M≤10000)个单向的路。 (每个路的出发地和到达地都不一样。)牛们在郊游过程中,希望在同样的牧草地上集合。但是有些牛不可能到达所有的牧草地(因为是单向道路)。请帮助牛们计算它们能在几个牧草地全部集合。...原创 2018-03-15 01:05:27 · 154 阅读 · 0 评论 -
Worm hole(图)
问题 Worm hole 在探索他的农场时,乔恩发现了几个惊人的黑洞。黑洞是从当前的农场通往其他农场的奇怪的单向通道,可以把时光倒流到比你进去的时间之前。乔恩的农场构成为N个农场和M个双向通道,W个黑洞。还有为了方便,我们在农场上贴了农场1, 农场2, … ,农场 N的名称。乔恩突然好奇从当前位置出发旅行后,重新回到当前位置时,是否会时光倒流。请帮助乔恩编写是否能做时光倒流的旅行的程序。...原创 2018-03-15 00:54:52 · 795 阅读 · 0 评论 -
Picnic(图)
问题 Picnic 牛打算去郊游!各区域的K(1≤K≤100)只牛在N(1≤N≤1000)个牧草地中的某个牧草地上吃草。我们把这些牧草地命名为牧草地1,2,⋯,N。这些牧草地连接成M(1≤M≤10000)个单向的路。 (每个路的出发地和到达地都不一样。)牛们在郊游过程中,希望在同样的牧草地上集合。但是有些牛不可能到达所有的牧草地(因为是单向道路)。请帮助牛们计算它们能在几个牧草地全部集合。...原创 2018-03-15 00:52:41 · 357 阅读 · 0 评论