当前位置:首页 > 标签 > 环
  • 洛谷P8867建造军营(NOIP2022)

    分类:树形DP   日期:12-12

    题目大意:n个点m条边,请至少选择1个点建造军营,要求军营之间的唯一路径必须看守,其他道路无要求。请问有多少中建造军营的方案?(所选军营、看守道路不一...

    围观:588+ | 抢沙发
  • SSOJ1079号码锁[USACO]

    分类:枚举   日期:09-17

    题目大意:已知号码锁有一个预设密码和一个用户设置的密码,由于有容错性,只要输入密码跟预设或设定的足够接近就可以开锁,请问共有多少种开锁密码? 题目...

    围观:1805+ | 抢沙发
  • SSOJ1069坏掉的项链[USACO]

    分类:模拟   日期:09-03

    题目大意:一串珠子,有n个,珠子颜色是红、白或蓝,白色可以看成红色或者蓝色,请问从某处断开,往两个方向收集同色珠子,最多收集多少颗? 题目描述 ...

    围观:2278+ | 抢沙发
  • SSOJ2625哪些路不能修

    分类:强连通   日期:12-22

    题目大意:n个点,m条双向边,删除哪些边会导致连通块变小? 题目描述 一个有n个景点(入口)、m条单向道路的旅游胜地,单向是不友好的,因为这会让游...

    围观:2834+ | 抢沙发