随笔分类 -  online judge：ZOJ

详解斯坦纳点及斯坦纳树及模版归纳总结
摘要：①什么是斯坦纳点？ 假设原来已经给定了个点，库朗等指出需要引进的点数至多为，此种点称为斯坦纳点。过每一斯坦纳点，至多有三条边通过。若为三条边，则它们两两交成120°角；若为两条边，则此斯坦纳点必为某一已给定的点，且此两条边交成的角必大于或等于120°。其中最小的网络称为已给定点的集合的最小斯坦纳树， 阅读全文
posted @ 2017-10-09 22:54 Angel_Kitty 阅读(16765) 评论(2) 推荐(19) 编辑
ZOJ 1403&&HDU 1015 Safecracker【暴力】
摘要：Op tech briefing, 2002/11/02 06:42 CST "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely ra 阅读全文
posted @ 2017-02-18 07:34 Angel_Kitty 阅读(536) 评论(0) 推荐(0) 编辑