随笔分类 -  图论-拓扑排序

[JSOI2015]最小表示
摘要：之前连bitset都不会写......为了写这道题去学习了一下bitset的用法 首先要得到一个很显然的结论，就是如果$x$和$y$之间的边可以被删去，那么$x$一定可以通过别的路径走到$y$，然后在这里我们就需要用bitset来维护点与点之间的连通性 因为这是一个有向无环图，所以我们直接拓扑排序， 阅读全文
posted @ 2020-02-05 18:49 dz_ice 阅读(221) 评论(0) 推荐(0) 编辑
[JSOI2010]解题报告+2010~2011小结
摘要：[JSOI2010~2011]小结 有一些题目还没写，大概就是考了DP，一些数据结构，还有组合数学和图论这些东西，其实主要是思维难度比较大，比如挖宝藏的问题转化和怎么简便的转移，这些都要在平时多训练，提高思维能力 [JSOI2010]旅行 "题解" [JSOI2010]找零钱的洁癖 ~~乱搞~~，我 阅读全文
posted @ 2020-01-31 23:15 dz_ice 阅读(158) 评论(0) 推荐(0) 编辑