分析 这个题乍一看有点像之前在CF上做过的一道DP，也是两个人下棋，但是写着写着觉得不对···这个题是的最优策略只是player 1 如果有环则是draw，可以DFS的时候顺便判环（拓扑排序的方法）,设dp(i,k) (k=0.1)当前在点i，我是先手（后手）是赢还是输 1 #include <cs ...
分类：
其他好文 时间：
2018-04-11 01:56:30
阅读次数：
156
"P3385 【模板】负环" bfs—spfa太慢，对于判负环 就只能用dfs—spfa 判负环的依据，具体会体现在code中 还有一道题也是判环 思路也是类似 "我的思路" cpp include include include include using namespace std; struc ...
分类：
其他好文 时间：
2018-04-03 17:18:46
阅读次数：
142
传送门 n点m边的有向图， 如果 一个玩家能从起点出发，走奇数步后不能再行动， 输出Win 输出路径 否则如果 一个玩家能走无限步 输出Draw 否则 输出Lose 跑一遍dfs并判环 ...
分类：
其他好文 时间：
2018-03-18 20:40:02
阅读次数：
192
D. Almost Acyclic Graph 首先判环可以用拓扑来实现。 暴力解法自然是枚举每一条边，删除，判断是否存在环。 解法一： 对于指向同一个点的边，在拓扑排序中看删除他们事实上是等价的，即那个点入度-1，那么我们枚举所有的点即可。 1 #include<bits/stdc++.h> 2 ...
分类：
其他好文 时间：
2018-03-04 21:22:05
阅读次数：
195
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description: ACM-DIY is a large QQ group where ma ...
分类：
编程语言 时间：
2018-03-03 10:56:05
阅读次数：
170
题目链接：http://codeforces.com/problemset/problem/936/B 题目： Petya and Vasya arranged a game. The game runs by the following rules. Players have a directed ...
分类：
其他好文 时间：
2018-03-03 00:37:26
阅读次数：
343
题链 SOL：最大权闭合子图，记得判环，边拓扑时要反向存，正反的答案不一样。 我们考虑一个环，其每一个点都向中点连边，正向的话中点时判环中的，反向就判在环外了。 ...
分类：
其他好文 时间：
2018-03-01 21:37:09
阅读次数：
156
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目： Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It i ...
分类：
编程语言 时间：
2018-02-22 13:41:20
阅读次数：
205
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4324 题目： Problem Description Recently, scientists find that there is love between any of two people. Fo ...
分类：
编程语言 时间：
2018-02-22 11:37:54
阅读次数：
222
题目链接：http://poj.org/problem?id=1094 题目： Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator ...
分类：
编程语言 时间：
2018-02-21 00:25:00
阅读次数：
163
