06 2018 档案

AOE网打印所有的关键路径
摘要：思路是因为aoe网的关键路径就是起点到终点的最长路径（起点是入度为0的点，终点是出度为0的点）,于是先用spfa求出起点到终点的最长距离,然后再用dfs求起点到终点的最长距离的路径结果保留在ans数组.#incl... 阅读全文
posted @ 2018-06-12 20:01 eason99 阅读(102) 评论(0) 推荐(0) 编辑
AOE网打印所有的关键路径
摘要：思路是因为aoe网的关键路径就是起点到终点的最长路径（起点是入度为0的点，终点是出度为0的点）,于是先用spfa求出起点到终点的最长距离,然后再用dfs求起点到终点的最长距离的路径结果保留在ans数组.#incl... 阅读全文
posted @ 2018-06-12 20:01 eason99 阅读(106) 评论(0) 推荐(0) 编辑
拓扑排序判断有向图是否成环
摘要：对一个有向图的节点进行拓扑排序，可以用来判断该有向图是否成环，有环则无拓扑序列，无环则有。 #include #include #include#include using namespace st... 阅读全文
posted @ 2018-06-12 19:57 eason99 阅读(187) 评论(0) 推荐(0) 编辑
拓扑排序判断有向图是否成环
摘要：对一个有向图的节点进行拓扑排序，可以用来判断该有向图是否成环，有环则无拓扑序列，无环则有。 #include #include #include#include using namespace st... 阅读全文
posted @ 2018-06-12 19:57 eason99 阅读(317) 评论(0) 推荐(0) 编辑
hdu1272小希的迷宫
摘要：题目大意是给你图的边的数据，问图是否是连通的且无环，满足输出yes，不满足输出no 。 用并查集就可以了，在联合2个节点的时候，若2个节点的祖先节点是相同的，说明在把这2个节点联合起来之前这2个节... 阅读全文
posted @ 2018-06-12 19:50 eason99 阅读(73) 评论(0) 推荐(0) 编辑
hdu1272小希的迷宫
摘要：题目大意是给你图的边的数据，问图是否是连通的且无环，满足输出yes，不满足输出no 。 用并查集就可以了，在联合2个节点的时候，若2个节点的祖先节点是相同的，说明在把这2个节点联合起来之前这2个节... 阅读全文
posted @ 2018-06-12 19:50 eason99 阅读(57) 评论(0) 推荐(0) 编辑
用51单片机做一个电子钟
摘要：学了一个多月51了，终于整了个电子钟出来，个人感觉还是比较有趣的。 需要注意的是我用的是普中的板子，板子类型不同，io口的功能可能会有所差异。然后我这个k1开关和k2开关是接反了的，原本k1应该是接... 阅读全文
posted @ 2018-06-04 22:12 eason99 阅读(373) 评论(0) 推荐(0) 编辑
用51单片机做一个电子钟
摘要：学了一个多月51了，终于整了个电子钟出来，个人感觉还是比较有趣的。 需要注意的是我用的是普中的板子，板子类型不同，io口的功能可能会有所差异。然后我这个k1开关和k2开关是接反了的，原本k1应该是接... 阅读全文
posted @ 2018-06-04 22:12 eason99 阅读(464) 评论(0) 推荐(0) 编辑