/ Vijos / 题库 / Victoria的舞会2 /

题解

161 条题解

  • 0
    @ 2008-09-06 17:51:26

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

  • 0
    @ 2008-09-06 14:33:20

    Kosaraju~ 数组开小了，一次没过

  • 0
    @ 2008-08-28 07:38:48

    方法有很多

    幷查集当然可以过

    深搜也可以过，由于深搜简单所以我直接写了深搜

    纪念AC90题一次过的哦

  • 0
    @ 2008-08-27 17:53:55

    p1022 和 p1023用同一个程序便可通过。

  • 0
    @ 2009-10-18 23:57:25

    读题可知求强连通分量。

    不过由于这道题关系具有传递性，所以不需要用二次DFS的那种求强联通分量的方法。

    由于关系具有传递性，所以A与B互相愿意交流，B与C互相愿意交流，A与C也互相愿意交流。

    N次dfs可过

  • 0
    @ 2008-08-26 19:26:08

    数据有问题，如果A愿意与B交流，B愿意与C交流，则A愿意与C交流，但C不一定愿意与A交流，但不考虑这个仍然AC

  • 0
    @ 2008-07-18 15:21:24

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    没必要用什么麻烦算法啦！～

    其实可以直接传递闭包，然后很容易就能判断计数啦！

    找连通分支有的地方不太对啊。

  • 0
    @ 2008-07-17 12:13:01

    加上"SYSTEM("PAUSE")"更好吧

  • 0
    @ 2007-12-09 16:34:09

    狂汗不已,难道P1023 P1022都是一样的数据么?

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    暴搜.

  • 0
    @ 2007-11-14 22:36:46

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    庆祝60AC

  • 0
    @ 2007-11-10 17:05:07

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    一次AC,感觉就是不一样

  • 0
    @ 2007-11-04 00:16:53

    数据结构：图

    算法：DFS

    解析：求有向图的强连通分量的个数。

    （PS：题目数据绝对有错误，我用并查集实现求无向图的连通分量个数竟然也过了）

  • 0
    @ 2007-10-29 20:23:14

    感觉应该是求强连通分量吧，为什么并查集都可以过捏？~~~~

  • 0
    @ 2007-10-19 15:10:04

    本题就是求强连通分量,用FLOODFILL即可,程序简短实用30行

  • 0
    @ 2007-10-12 19:10:38

    我是第1666个提交的。。。很不幸。全部WA了~~~

  • 0
    @ 2007-10-08 13:00:20

    1022是强连通分量，1023是最小点基，为什么可以用最小点基的程序来算强连通分量？为什么？？？难道是数据的问题？还是这两个题的本质是相同的？这题的数据太夸张了吧。

  • 0
    @ 2007-10-07 11:46:01

    A愿意与B交流，B愿意与C交流，则A愿意与C交流，但C不一定愿意与A交流......

    并查集可以不?

  • 0
    @ 2007-09-13 11:41:47

    这题也太弱了吧

  • 0
    @ 2007-08-26 16:50:05

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：0ms

    哎呀......

    看不懂题 只会做P1023 不会做P1022

  • 0
    @ 2007-07-29 21:26:15

    沒想到1023的題解髮來1次AC爽葉～！～～！！！！！

Victoria的舞会2

信息

ID
1022
难度
4
分类
图结构 点击显示
标签
递交数
4330
已通过
1985
通过率
46%
被复制
14
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1