Beyond the Sora

拖延症晚期

HDU1232——畅通工程(并查集)

Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?   Inpu...

2015-12-04 18:32:12

阅读数:2346

评论数:0

HDU2553——N皇后问题(dfs)

Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。   Input 共有若干行,每行一个...

2015-12-03 19:58:42

阅读数:364

评论数:0

HDU1269——迷宫城堡(有向图求强连通分量,Tarjan算法)

Description 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。...

2015-12-03 19:19:38

阅读数:547

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭