摘要:
题意:每一条边至少有一个端点要涂颜色,问最少涂几个点 思路:最小顶点覆盖:用最少的点,让每条边都至少和其中一个点关联,显然是道裸最小顶点覆盖题; 参考:二分图 代码: 阅读全文
posted @ 2018-11-02 22:16
KirinSB
阅读(378)
评论(0)
推荐(0)
摘要:
题意:找出字符串p中的w串删除,反复操作,直到找不到w,输出这个串 思路:哈希处理前缀和,如果值相同就删掉。 代码: 阅读全文
posted @ 2018-11-02 13:29
KirinSB
阅读(734)
评论(0)
推荐(0)

浙公网安备 33010602011771号