OIer博客

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

题目大意：皇宫有n个宫殿，呈一棵树的形状，在一个宫殿布置侍卫，可以看守到道路对面的宫殿，不同宫殿布置侍卫经费有所不同，所有宫殿都被看守，最少经费是多...

题目大意：有n门学分在1到11的课，可以选m门，但有些课有先修课，需要选了先修课才能选该门课，请问最多能获得多少学分？ 【题目描述】 魔法学院实行学分制...

题目大意：已知n个人的上下级关系，现在需要办一个没有直接上司的晚会，让所有员工都玩得开心， 请问最多有多少人可以参加？[CODEVS1380、HDU1520] Descript...

题目大意：安装软件，每个软件都有价值，都需要占用磁盘空间，有些软件要跟其他软件一起安装才会产生价值，怎么安装才有最大价值？ 题目描述 现在我们的...