OIer博客

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

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

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

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