摘要:
解题思路 heap+Dijkstra就能过。注意边是双向边,要用long long。 附上代码 阅读全文
摘要:
解题思路 用Tarjan先缩点,缩完点之后得到了一张新的图,在这张新的图上统计入度。只有入度为0的点需要刻一张光盘 附上代码 阅读全文
摘要:
解题思路 数据范围不是很大,那应该不是那些普遍的图论的算法。考虑搜索,用暴力解决。从1到N枚举每一个点的位置,搜索这个点事选还是不选。如果在这个点之前选到的点中又和他冲突的点,那就不选,要么就选。 附上代码 阅读全文
摘要:
解题思路 要保证图是强连通的,用因为给出的边全部都是双向边。考虑树形的结构,在一棵树上的$N$个节点一定是强连通的。他们都能够互相到达。又要保证树上的$n-1$条边中的最长的一条边最小。那就用Kruskal求一个最小生成树,找出其中的最长边,平方就是答案 附上代码 阅读全文
摘要:
解题思路 不难看出,在所有给定的关系中存在着时间上的先后顺序,那么就会想到用拓扑排序进行求解,在拓扑排序的同时将时间线上最后完成的点记录下来。这就是答案 附上代码 阅读全文
摘要:
解题思路 显然相邻的两个点是不能够同时存在河蟹的,那就对每两个相邻的点进行染色操作,一个染成黑点,一个染成白点。一个很容易想到的事实就是如果在染色的过程中对某一点的操作和之前染的色冲突,那么河蟹就无法成功阻拦老曹刷街 附上代码 阅读全文