2016 年 2月 18 日随笔档案 - seasonal

摘要：题意：就是最简单的拓扑排序，裸题要点：裸题，直接模板一套就行15174030Seasonal2367Accepted188K0MSC++734B2016-02-18 17:08:31#include#include#includeint c[150],topo[150... 阅读全文

posted @ 2016-02-18 17:15 seasonal 阅读(99) 评论(0) 推荐(0) 编辑

摘要：题意：看白书要点：1.拓扑排序：将一个图上的所有结点排序，使得每一条有向边（u,v）对应的u都排在v后面。注意只有有向无环图(DAG)才有拓扑排序2.利用dfs先将最深的赋值给数组中最后一个位置，相同深度的就随便排了，因为只输出一种，所以答案跟题目中给的可以不一样3.... 阅读全文

posted @ 2016-02-18 10:12 seasonal 阅读(75) 评论(0) 推荐(0) 编辑