2015年10月3日
贪心+拓扑排序 AOJ 2456 Usoperanto
摘要： 题目传送门题意：给出一条链，比如x连到y，x一定要在y的左边，且代价是这条链经过的点的权值和，问如何排序使得代价最小分析：类似拓扑排序，先把入度为0的点入队，把指向该点的所有点按照权值排序，保证这样是代价是最小的，然后把这一块看成一个点继续入队。看图更简单：/********************... 阅读全文
posted @ 2015-10-03 14:42 Running_Time 阅读(279) 评论(0) 推荐(0) 编辑