随笔分类 -  图论——拓扑序列

旅行计划
摘要：题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2017-10-22 21:36 J_william 阅读(176) 评论(0) 推荐(0)
[Poi2000]病毒
摘要：Time Limit: 1 Sec Memory Limit: 128 MB Submit: 993 Solved: 500 [Submit][Status][Discuss] Description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何 阅读全文
posted @ 2017-08-13 20:08 J_william 阅读(272) 评论(0) 推荐(0)