2008年7月27日星期日

ZJU/ZOJ 1119 SPF 解题报告

题目大意是求给出的图中的割顶以及其所分割的子网数。

求割顶的方法非常简单，以对每个点的连接点作DFS一直到覆盖其所有连接点为止，达到覆盖所有连接点时所作的DFS次数就是子网数。注意本题数据中给出的图是一个非常稀疏的图，所以可以用邻接表优化空间储存效率。

3008859 2008-07-27 15:21:01 Accepted 1119 FPC 00:00.00 424K IwfWcf

发帖者 IwfWcf 时间： 15:31:00
标签： , ,

3 条评论:

  1. Unknown2015年10月4日 17:30:00

    abercrombie and fitch, http://www.abercrombie-fitch.us.com/
    cheap jordans, http://www.cheapjordanshoes.in.net/
    cheap wedding dresses, http://www.cheap-weddingdresses.net/
    oakley sunglasses, http://www.oakleysunglassescanada.com/
    nike mercurial, http://www.nikemercurial.org/
    michael kors outlet, http://www.michaelkorsoutletonlinstore.us.com/
    ray ban sunglasses, http://www.raybansunglassesonline.us.com/
    prada shoes, http://www.pradashoes.us/
    moncler coats, http://www.moncler.us.com/
    oakley sunglasses, http://www.wholesaleoakleysunglasses.us.com/
    lacoste polo shirts, http://www.lacostepoloshirts.cc/
    cheap oakley sunglasses, http://www.cheapoakleysunglassess.us.com/
    adidas outlet store, http://www.adidasoutletstore.us.com/
    north face outlet, http://www.thenorthface.me/
    gucci, http://www.borseguccioutlet.it/
    ugg outlet, http://www.uggsoutlet.us.org/
    mulberry outlet, http://mulberryoutlet.outlet-store.co.uk/
    ray ban sunglasses, http://www.rayban-sunglassess.us.com/
    canada goose outlet, http://www.canadagoose.us.org/
    futbol baratas, http://www.futbol-baratas.com/
    kobe bryant shoes, http://www.kobebryantshoes.in.net/
    cheap mlb jerseys, http://www.cheapmlbjerseys.net/
    timberland boots, http://www.timberlandboots.name/
    cheap nfl jerseys, http://www.cheapnfljerseys.org/
    longchamp handbags, http://www.longchamphandbag.us.com/
    michael kors outlet, http://www.michaelkorsoutletcanada.in.net/
    montblanc pens, http://www.montblanc-pens.com.co/
    coach outlet store, http://www.coach-outlet-store.us.com/
    1003maoqiuyun

    回复删除
  2. 匿名2018年7月2日 08:59:00

    ray ban sunglasses discount
    canada goose
    nike outlet online
    canada goose jackets
    coach outlet
    tiffany outlet
    birkenstock outlet
    pandora outlet
    kate spade
    canada goose outlet
    mt20180702

    回复删除
  3. 匿名2022年10月21日 09:49:00

    Louis Vuitton replica Bags a96 f1t72d1n04 aaa replica bags u96 r3q41h1h51 replica louis vuitton z93 u8u96y0e00

    回复删除

订阅： 博文评论 (Atom)

相关文章

 
Creative Commons License
除非另有声明，本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 许可协议授权。