2017 年 2月 21 日随笔档案 - 午夜稻草人

2017年2月21日

摘要：常见问题：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连阅读全文

posted @ 2017-02-21 16:16 午夜稻草人阅读(531) 评论(0) 推荐(0) 编辑

午夜稻草人

公告