dfs
来源:互联网 发布:em算法应用实例 编辑:程序博客网 时间:2024/06/09 22:21
题目大意:
R1公司的CEO要给员工发奖金,员工一个个地进CEO的办公室领奖金。但有的员工之间有债务关系,若A君欠B君的钱,当A君领完奖金后下一个领奖金的是B君的时候,他们就会相遇,A君就要马上还钱给B君,那么A君领到奖金的高兴心情也就变得没有那么高兴了。CEO不希望出现这种情况,要你帮他列出一个不会发生这种情况的召唤员工的顺序~若无这种顺序则输出-1.(不会出现A欠B钱,B也欠A钱的情况)
解题思路:
比赛时做完ABC没时间没看这题看的E题,后来做的时候刚开始以为是求一个欧拉道路,画了草图之后发现不是,研究了下发现是有向图dfs顺序输出。因为有可能不是连通图,所以要把整个森林的节点都输出一次。
0 0
- DFS
- DFS
- dfs
- dfs
- dfs
- dfs
- DFS
- DFS
- dfs
- DFS
- DFS
- DFS
- dfs
- DFS
- dfs
- dfs
- dfs
- dfs
- aoj0118结题报告(太简单了,就不说明了)
- 【POJ 1562】 Oil Deposits
- 跨平台编译coocs2d-x工程
- file标签之保存文件
- 数组第二十二课,String类的常用方法
- dfs
- C++拾遗--malloc free与new delete的同与不同
- (五十九)iOS网络基础之UIWebView简易浏览器实现
- ubuntu下一些常用的命令
- 网球之李娜
- PAT1083 List Grades
- 我的2014-转折中前行
- 用python进行DNS(domain name system)查询(--查询报文的构建与发送)
- Webkit的自定义属性获取函数以及属性删除函数实现