acm 杭电 畅通工程 1232
来源:互联网 发布:java object转float 编辑:程序博客网 时间:2024/06/06 08:33
这道题让我实现了一个菜鸟的梦想,一次编程,一次测试,一次ac
把有道路连通的城市组成一棵树,其实只要知道知道了城市有几棵,就知道了答案。有n棵树,就需要建n-1条道路。
我们的树是子节点指向父节点的,这样容易从一个节点找出他的根。
同根的节点代表的城市是连通的,所以一开始有n个城市则有n棵树,通过读入道路,将处于不同树的城市连通。
读完所有道路之后,每个根代表了和他连通的城市集,将每个城市找到的根放入一个无重复值的set,便可知道set包含的根的数目,便能知道答案。
我们用一个数组表示:下标为城市标号,所存数值为父节点下标,所存数值为-1表示没有父节点,既为根。
- acm 杭电 畅通工程 1232
- HDOJ 1232 畅通工程 杭电 ACM
- hdu(杭电)ACM 1232 畅通工程
- 杭电acm1232 hdu-acm-1232畅通工程解题报告
- 杭电ACM HDU 1863 畅通工程
- 杭电acm 1863 畅通工程
- 杭电acm-1874畅通工程续
- 杭电1232-畅通工程
- 杭电1232畅通工程
- 杭电1232畅通工程
- 杭电1232畅通工程
- 杭电1232畅通工程
- 【杭电】[1232]畅通工程
- 畅通工程 杭电1232
- 【杭电1232】畅通工程
- 畅通工程(杭电1232)
- hdu杭电1232 畅通工程
- 杭电oj-1232-畅通工程
- 小技巧
- WF从入门到精通(第九章):逻辑流活动
- 毕业5年决定你的命运
- oracle10G安装与升级
- ActiveX控件的注册
- acm 杭电 畅通工程 1232
- Linux 文件
- WF从入门到精通(第十章):事件活动
- 软件基础开发平台之JBPM,ACTIVITI工作流平台开发1--童亚斋
- day2-layout1
- WF从入门到精通(第十一章):并行活动
- 必背英语作文1
- SSH集成的时候如何编写DAO
- 浅谈CPM、CPC、CPA、PFP网站赚钱说明